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(54) INFORMATION IMBEDDING METHOD AND ITS DEVICE 

(5 7) Abstract: 

PROBLEM TO BE SOLVED: To optimize a revised position and a degree of revision by obtaining a revised 
position and a degree of revision depending on respective properties of contents information, selecting 
one set of a revised position and a degree of revision applied to the contents information among them, and 
applying revision to the contents information that results in watermark information according to the 
selected revised position and degree of revision. 

SOLUTION: A rule corresponding to a target block is read from a rule file and revision easiness of a first 
block and an in-block revision rate corresponding thereto are obtained according to the rule. Thus, what 
number of pixels in a prescribed number of pixels in the target block is to be changed is decided. Then the 
number of pixels denoted by the in-block revision rate are selected in the order of higher revision 
easiness among the prescribed number of the pixels of the target block and the result is instructed to a 
revision routine. Then whether or not the processing is finished for all blocks of a target frame is 
discriminated and when all the blocks are processed, this routine is finished. 
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fc. 

vm mzmm.co7'v -y 9 tznm u &nmw -y 9 mz 
[ mxm 3 ] Lfs^ffitoii^*^ t =1 -y? > 
m2cD^mizi&^Lx. jjEm^vr-csawtsoe 

flWffcSSHIfl&Od^ fc ^-^5rfgI^sm2X-r-y 
7fc£^TU 

7 L > > yW^C^A>LW#i:^^^^ni.2» £ fc S-^f® 

fc-rsflwtsii^tfife. 

>yfP8^1I;t&lgl^«*eflWLT, ^fflSSfufc 
JJEayf Jctfcff LT . S 

fc«H"Jfc:SvvCiJ*«r< fc & 1 -3*>SaefflBf£KiR-r&» 

vmmzm$«o7u v?<,z<frmL. wmmfv-v-rmz 



flW-S-r fc 5r1f©t^-Slf^JB4 ifclilWSBStcEtt 

7°fc. 

-hKKUl*** k Sr&St jtM7 A fc ff&?> 1 Ofi0f?ih® 
7 U- A fcr# * mffi3PMtikfrh&\& § ix^iSBW 
f4«tcfife#LT. ^jgHmfc^eJS5r*^5m2X7 i 

-hfESB2, ^2Xr- /r-C?Rrt^^Sfflmk^igS«co 
±fEf?itB7^-Afc:Mffl^-l>^jg<lEJffc^ 

m&com.^mtR-ri>m3xy : --/yk^L. 

-Lias jr & n/s^se® Br ^ smmmizm. -> x . it 5*ps 

*ffJfc jhffl7 U-A(cjt3>LtW¥8fc SrSBS^ 
K*iin£*£fcfc^fc^4««33^#i£. 

?fc:$HWU #Hfll7'Q-y^*teWBe»l. 3S3 

^HBf fc ^WSKfc 1 ^t 1 -y 7* fc , 

# LT , ±82» 1 7. t- y JCSEflTOf fc ^£11 

fi0^< fc <>— &*miEi-2>m2 Xt -v 7 kZ&L^ 

ACj836»Lfl}ffii:^rSBa^3g*an^.SifcSr 

Bx-^co— mz$m&1mz. & i fc fc: J: ^TS*>l,ffilg 
it&SIMIfefc =arS»±®7 U— Afc fl!io 1 ooffitB^ U 

stR-r^mix^-y^-fc. 

Bf^f^^^^2X^yrfc, 
±KE5e»Bffll««)+36»fe±8E» 1 >y rt'^tR^ix 
fc«BOfc:«^Til«S:< fc l> 1 ocO^HeHif SrMJR-rsm 

[3IW8B1 1 3 H>ne«-^itB7U-A2r1S^<7)B«S^o 
•y ^ tC^#J L . #®m^O y i7*tCHtflB«SiCC0iiBfJc0 5 
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[000 1] 
4. 

[0002] 

-y +t$B co ^ tr- EJStcoiffllJR , * h \ t&tiEzi tr- $ ^ 
3Vx>>yff#^A,*f^#iO#^$:^TSgt-r-£.m^ 

[00033 ^S*»L.Sffi<OHffl-ftt=«. <fceo2oco 

(1) 3 V-f-vyflMHWS&ftfOW*! : B^-? 
5r^i:L/vrm-?S^LtffgiOatf>a^t=i3V>T. B& 

ifc. -T^-fe. 3VT-V'yflM<0— »fcto£fcSEJBsfl* 

[0004] (2) If AttCO|*|± : Btt&%«Mff&*[l&£ 

(i. 3 ^'ryyco&mzmtX . ■3>- ; r>-vcr)$8e.M9x 

kit, 3>7-yvmmtLT Ksgmttw* s cue l x . 

[0005] ®ft-r— HRtc. ntotottJBSE 

ittfimm^m&m&x'ii. mm (t^-tyu) <r>vmm. 



^f&Xig. Vol.38. No. 12. 1997. g?2640H-~ f?S2647H 

[0006] m^^LfSfgcoa^ji^ati. *?jtH 

ftO. t&BtoSSftc^^-Acoilloejh^Sifctci: 

ot. fl^c07U-A$-f?ihHh LTffiS-TS 

*. 

[0 0 07] 

<?«OEfflBWj6«ifji:B««-c t mmvmx- i> s ±tz% v * ± 

5 te?-4<&B*** 9 , ffitBi: LXco&WbMWb LX 

1995 Symposium on Cryptography andlnformation Secu 
rity, 31-GTi$1ir£ft«55K-eti. ftikBfc LTCOttW 
^Art^ltSixT^-S . 1995 Symposium on Cryp 

tography and InformationSecurity, 31-F"C^o-$iT./S 
i&Bi: LTcottSW^^^-JttTiDO. »jhH 
WtMti: i6Bft*rtt»t01si*-*#* LTBS<I<o^g»f 

[0008] a/s, ®^^jgcoai:*.^-r^Ji. ea^ 

5. fi^T. f?ihBab*v>(i:16B^* 1 L'ff^Sra*«2 s 
(^ftcom^ LSfB« . B^co— ocottS i:ffi?Lt 

[0009] 3js»oico» i wawii, a^Lnmicoay) 

*L-CSE!EffllWi:«!e3MC*«)B'fl:f * 

'v^«b6»L.flHB«i'ia*^rffi** J: t^S2r^«f i. i t 
izh&s 
[00 10] 
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"r>vm mzmm-r h— mcn^mmmt $&mm&miR 
«BOH<osQEflBBr*jj:tfleseaBe*««>, ±a^mmy 

o y 9 mz—Mcr>$£3s.mrfik 33Sma& 'MtR-tZ . 

[oo 1 1 ] w, igew^^vrTtt. 5ese**BAfc 
tzmrnvmsmm^z-o^xntmrn (and) aisagm 
xdiz-ttuai^. awe, $zm£moMAtezm&:-?2> 

(OR) 8JHgA&jMIAtPS£CT<iBri:U ^Hsm^om 

[00123 _ti2S& i aw*iss-r*fc*>fc:. *&mz 

2 05tt«Hc«s# L T , Jiie^ 1 XT" / rrT#at>fc3E3gB 

k £3r U Jtf Slg jE £ *L*:^ JggfJ9r fc sacstttciae o 

[0013] jjem i awsra^-rsjttoc *$miz 

*>&*StRfc =i yf v>y tS$B*>"Cii. iff 1 0tt£ff& 
tR-r-g.mix-rvT't, JJE3>T-v*yflHR*«flli«llS 
****»2^T--y7"i:, ±BSOeiB»r«*ll^+3&»'9Ji 

m&iAT-yy^cmmzix*zmiiz^x'j?%:< tt,i 

[0014] ±K*2fl5BW*illR^*3ti6, **bh 
tt. «RO»jhB7l'-A:fr^rftiftS*i5»B7 f — 



flWH«ii**i6»=*5i»T, B&H*Hfcfc$:6».ifcB:7l — 
A*> ^«ttl] $ftfc»jkBWttWfc:«ff LTSSEBW k SB 

[0015] ±ieig2<OBWS:5*^S3t»6, *?S B J3<0 
=f—?o>— gStc^e* twz. %>Z.b liZX ~>xmfr LffrffiSr 

i & m±w&)&mzm& vxxxwm t $&smm 

[0016] ±feSS2«oaWS:3*^Sfc«>, *f&HJ!c7) 

iet=fa«jgs«i. is»<oa?it:W7u— A*><?.«et$*Li. 

ifiiii-r- ^ so— ^(c^Jg^Sni. •!» i t tc i -3 1 LW 
SfjJbS 7U--Ai:ft!J01 oco*f it® 7U—J±l,z-&&tl& 
«fflSSixfc1SR<0fflaiJ<0 3 *>ct) 1 oSr^JR-T^m 1 * 

n&3mffimmm&3tifrhm2*7-'y-7'b . ±§ssmm 

b U . JilE^iR^ fUtrSaSflBBfCiJEIf ±B7 1 — 
[0017] ^£0JEffl*C*5^TJi. Jiffr&ffitH:? !✓ 

ffiyo y^^jawso^issr^-mif tsaowti 

[0018] *3MBfc J: &flnsa«>]&WRX(i. -h^L- 
-y 7*^ ^ 7 Ajnffldc i o TMff S T o -fe 

<r)Mft&}*ffifm$. vxnzmptt&mmuzz -ox-m 

[00 19] 
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imi&mmcoBmi j&m<nm 1 emnmia 1 na 

14. *»±H7U-^*^a«*ifcW3e^B*t:*tL 

ho 

[00201 11(1 *aiBHtC«tSa*»LW«t7)Sy>ii 
^*llffl!rt-Sfcy>coyN— H^xT»)K**L. 1(4. 38 

2*i**»SS!H (7°o-fe7t) . 3(4. ±EAffi*SS 

rn.fr $> a*» 3 nfc »B-r- * l wfB/^s^a a ti 
m^m 3 mfr tttfs^M^^^^g^i&M^ 

[002 1 ] +AJS3SSB211 tf> 

T ?Sixsa«8 7 £ JtBrTS XW^ibn 
tt# <MrBfcL/C*>tt«> SrBWJU #71/-AcoIH 

[0 0 22] H2J4. _LiE^^QS^2^Hfi : -r £7° 

«s#>&*o* i mmm^-rmmrxD v ? h-c* « . 

«BBX o 7^20-25 tt±K+*8&a«B 2 ^frT 
&«ya;p— (7om) . »BE^n-y^3 1—3 

*>9. fflitf. 3 1(4. «»^»jtB7I^— A**i?>i:& 
■ aif-^^fittS^^BI^ r 3 211 05fc 

[0 0 23] 4fc. 2 1(4. ^-iFfci-^TAajaSHt 
l^A*«ifc»B*r-*\ SiW-r-^\ a^LflWB 
Sr-tii-Pix±ie7r-fyU3 1 . 3 2. 3 4tc##atfh 



Aas^-f-VTftO, 2 0(4. ±IBAa5*^-f-V 

ihHiHi»s«a}/p-f->'2 2 . 3 . 

>2 5zmmzmMLxMfrLwm&m&&fr$:mm.~? 

[00 2 4 ] »jhffiiai6&«tai/U— ^V2 2(4. »3&»U 
fBfflco«l«>a^S«Rk L"t#@*<0#»ifcB (BIT. # 

teSart-SWihB (BIT. «H87U-^4:V^ ) fcJttt 

cTc0tft#^ai^Sii4. H3TS¥j*$-4J:5fc:. * 
B:?^— AfcEWtlMX. fflilf. 1611x811 
(=1 2 8BS) ^«9t^B«^D7?l:»«L, #B 

H*^r$v*7;rf — ;?K<Z>ffi («£{£. K= 1 0 ) (4. * 

[0025] «»Ii8«/U— *:x2 3(4. If jhfllBHKStt 

4;i/-fy2 2^^, ^BaXu^S^ffig^ 
SrSltffiO. ^1<?D»#^ h^co*# Steffi tT. &gy 
m&?T «(;l>3 2fc:|EttLt*&«»tfoaflI<7)«t>w— o 
*3HKU Xo^WMfflfflHiJi: LTttfflfflfl^r-'f/l' 

3 3teiBii*r4. 

[0026] 3SEflSJ9r&5&I'— V 2 4 (4. Ill 7 "CPS* 

BiJktefie^T. *B7l^-AF*ico«-BfiRXa.y^ttco» 
JK^fflE^f (B*) kSSe«k ^M/P-f- 
>2 5(4. ±iaSSSfflW*ffiyP-^>'2 4^fe«B7U 
- A^^Ii/D 7 ^ (II) 

»A««7T>f^3 4-C»€Snfca^L1t 
$etcS!-oT. ±ia®»XD'y^l*I^B*iOttffl 

[0027] Mitf . JJeWBSrW^&^ihB^? 
2 0x48 OB**^55rS«-&. 1 6 x 8if* 

fiMe^ffl-T & 17 lx— ^#4 5X60 ( = 270 
0) «<0yo-y?fc4rt!l3*tS. ±E7lx-Afc«Wi 
tfa3&»LW«S6t'-y MIB8 (RfO-6 3t*SW 
6 4«3B^X*3-K) #b*7bC4 5 0 

A^^j$-r^±ie2 7 0 0ffl^Xo»y^SrNffltf03t^=» 

T. 270 0/Ni^rDy?SJhie6h'7 Mff«tc»l 
OST^i:. 1 b'^y h^»?4 5 0/Nl^O7^»W 
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»*. fchVvh&m^vhmm "i" zw%&tsm& 

wx'Mmzmjmr3fw&< u b^ht^ -o- 
wx'mmzmfc&fditfmK-f&ztizx-yi:. &yu- 

c 0 0 2 9 ] _t3^ L^Mft^o 7^^' ^ hmmt <rm 

(c J: ^T#^n ^^f^^tli^«tl 6 J: 5 

[0030]^. m&Lmm±. _hiB6 b> 

*.T8bV Mf«S:S«JHLT&J:v\, _L*£L*:J: 

Yvymmzk otmt^Bi^n -y ^coBSMfcJBS-SE 

&\ 0-127^1 2 8«B*&*&\ SQEflfWhL-C 
*^S*Lfc#B*(eoivc, «a<oaB*fS«M«»« 
5W 6 ffcb 9 tc. *B**»fl3Q«i 1 HWfcHSE L 

[00 3 1 ] EI3«. »jtBIM&£«ffi*'-^>'2 2C0 

«£b«tfO*Kj . PP.44-47. 1 9 9 6^z^£ix&^a 

[0032] mttZ9fk-r£~>(,z^ st-r. mb^t-th^ 1 

1 > . SS7U-A^ 1 61fx8Ifcoyo7^^ 
(Xf77'2 2 2) . ±»»B7U— A<0«tO<!0 



4) . *B 7 U—^tfO^ro-y^ Srjiaal Lfc/>>5 

^S^JseU Uf7/2 25) U ^n-x^t«uaaF 

i*«0>^a*7^**arD^^tcLT (^f7722 
6) . WM&&X^yr2 2 4SU l 3St. 

[0033] ±fBf?iha^S)^^[±50Sm. H4 KSr*- 
*B7U-^co*/Q7 ^ 2 2 0 a k WlELt 

Kf#^? WU2 2 0b t^KS^? h/P-f— ^/U2 2 

SRiV—J-y 2 3 £>ix£ -h(c^r^ 0 

[0 0 3 4 ] mmW^-^>-2 3«. Wliif. 125k: 
SrTJ: WUOA# StciCtTaiR-r^* 

m& LMffiJ^x- 6 W5&T ^ MR^JfiaSPR 

1. R2. R3. . . ^Wl, «g^l/-^rtc0#^O 
■y?4»l. JblE»**ai^^^2 2T«ffi3<xfcttS: 

T-f/P32^feK0EfJL. ISyn7^t:M^tS 

[0035] mm^?T 4/1-3 2izmmztiz>mwi 

(3*K«fi-f— P'/P) 3 20ii, ffiLtfcf. H6te5tf J: 

a ^itB^ft^ /n ^ ^oasessjK 3 2 0 a a 

yo-y^rt^5e*3 2 Obfc<7>BBfl5Sr^jSL-CV*-&. _b 
IESieSSJK3 2 0a«i, ^/nv^^WSS^f 

#7d -y ^ -c^s/isajKgsssatfo 1 mmm k> 

O7^^1$3 2 0b(i iya^^rtofir%cOB* 

[0036] PJgS^R K R2 N R3. . . 
^9 h/U^A^v^o^y^^h\ <^S^JK^*TLT 

^ hyl^SIfJ (?S«»fi-r-^3 2 0 ) t comffiZMZ 

[ 0 0 3 7 ] H]7fi % SaSfflWR^-^v 2 4cop^0 
7n-^-h^f 0 ife-T, ^@yix-A^)#^a y 
Miff. K^JiH-C, ^M^S^^-g. 

(^7 77*24 1) . #»B7U-Atcov^T. Wi 
«df. ^^HJ#6alft^^l&^. D-2.mJ79-D- 
2^. ^8-^-. mi347-1353H^lea?il^v:^tt8:l,0 
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tc=5r t 5: v «Bi*i roBtMSrS) ±iBHB<& 

[0 0 38] <^tc. ±fESl7lx-A^#yn^^tci3V^ 

(Xf7r242 ) „ /o 7^^ZO«p 1 N P 
l «o2t#p 2 i 0 i>^mm)\W¥tfmillti&, p l <7>^r 

0) fcBWBU JJESBUfc:«->T. ±E^f7r2 4 

1 -cBwcjrsfj lt ft . y ^ tosaesaa 3 2 

OatMM &rn7;rt$S*3 2 0bi«i6S (X 
f77'244) . ZtllzX-oX* ±!S«S/n7^^ 

Xf 7724 2t$^«IESi«^V^ 
^^li:, _hieyD-y^F^^S^3 2 ObT'^^ix^ 
i@lfc^b 0 ;?^£igJRU fl/L-fy2 5 fcjg^-f £ 
(XT77245) . &s-7U—*><o±zfav 

6) . i7'D >y ? £^I^^*irS-^y; - co;U-^ > £ 

y^Stl/oy^tL (^f7/24 7 ) , ^J€*& 
gXf 772 4 41:^, 
[0 040] ^-f>2 5T<i. »AWfB7r>f/U 
3 4t«H LT±tB«B ^ a -y ? &tf<S L 
HBRSrWjeU ±IB«g^t7>y^^c7)l 2 8«cot:^-fe 

iSBfcrfflSfeU •B^nv^rtTtfOHJBOEe^-feyu 

[004 1 3 laifcii*:, *SBt«T«i. 1SB£« 



^mm^^zmtx . mmt»±w^mjr^tKiR 

[0042 3 H6^LfcfflB"J3 2 OtfOS^ffil 

£?fr?\ ^coMTJi. /O7^^S^3 2 0ah 
y'o-y ^rt^M^3 2 0 bcoflllt". tT^-fe/U 
*co«»g5Hi3 20ctje»UT*5<ifcfcJ:oT:, 

t«JPLfe®T*j8^L«#80S«>a^& J: 5 i,zL£il>CD 

a^»2co^«^sR^sByo<y^H-c*i, nse 

7n -y ? 2 0 — 2 8 +3WffiSSia 2 -f & J»S/U 

-f->- (7n/5^) . ^70 7^3 1 — 3 7tiiBtt 
^g3F^tc^^tl§T r -^^r-f^$r^LT^0. 13 

2 xmn l fctt i t & nxtiiH-^iff 

fc:«»oafl!ltfl3*L. S@^U-^co#^o.y^^ 

ffifflSMiJy r^/U3 3 tolfttt LT fc^fc 1 ocoJIMiJ 3 2 
0£3gJB^&. 

[00443 1 <rmfe)V-^l/1 6 ii. »itBH 

^iS#^tli/^-^>'2 2^^fltffio^fS71/-Art 

^m\7T4)V3 6A IZM B*T & . ±iBy a >y ^ F^l^JE 

xmmxz h . 

[0045] ffiitmftwv-^szuz. m2xmwL 

7c^flM t m,<T)Xkfe!\s-^ > 2 4 fc |S|«tf>*ttJICd < fc -o 
T#^ny^<oaaKS««3 2 0atKaiL. f^ffl^'J 

^r>f;u3 3(=ffl*s*ifcfflflij3 2 0fe:«o-c. mmy 

P7;to^I$3 2 0b^U -e^OteSSrSgSe* 

[0046 ] *mmmx~i±. z&xoiz. m-<vm&y 

teJBfcTa^LfcKSg¥2<^9*>iO— *Sr. ^3S*»^ 
/U-fV2 StCioTiMtR-r^, ^M^^-f->-2 
8fi. fifMJf . awSESettcoWKSrfiBfe^SfcWK:. ± 
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[0 04 7] SBEfflW»0&^-f-V2 4 P tt. fflXffi 

nmxh&mz^? bMzi -ptft^s i ^osse* 

[00493 BlOte. *«gifcJ:*«»&»LflWWI 

fg^o 7^20-29 li**«SISg*2 **3lff-r 

(ro^l . «t&^CJ-y^3 1— 3 7<ilB 
^M3^^B^$tL^7 r -^^r-f;^$r^LT^D. 
02. 09Ti»^tfcafl . *2HStMi:ftii"r*S« 

[00 50] »jJbH»W7l— -f-V2 7tt, Jg23gffe0l£: 

>y ^ *tfDS3g**^ L . 27r^f^36B KiB 

^Mfil^-f>2 9lt flfikBiattStftii 
^-fy2 2^^>^0tffi^^#> r o >v?n<T)W)^^7 b 
/Ucfie^LT. ±fE^SE*2 7r>f/U3 6B*»^aE^ffi 

Lfc^!e*2cioffl**saL. mm^wmtLxg&^m? 

LT, W2IOTWfcH«fc»jBBSE^»*t^-fe;U&* 

[0051] JhE»30Sfe»WMi. IfihHWttWtcJ: 
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